|
primo a entrare, primo a uscire
(First In First Out)
|
Un sistema di memorizzazione che recupera per primi quei valori che sono stati memorizzati per un tempo più lungo. Il primo che entra nella coda è anche il primo ad uscire.
Serve affinché le informazioni vengano rilasciate nellÆesatta sequenza con cui sono entrate nel buffer di memoria: il primo byte esce per primo, il secondo esce per secondo e via di questo passo. Nella comunicazione di dati con personal computer, i buffer FIFO vengono utilizzati per isolare la porta seriale dalla CPU di modo che le informazioni non vadano perdute anche se questÆultima è momentaneamente occupata. LÆUART 16550 usato in molti personal computer moderni immagazzina nel proprio buffer FIFO i dati entranti nellÆattesa che il processore sia pronto a elaborarli. I buffer FIFO riproducono in modo fedele la modalità con cui le informazioni vengono trasmesse su una linea seriale, vale a dire un byte alla volta, in sequenza rigorosa.
La modalità di funzionamento opposta prende il nome di LIFO (Last In First Out).
|
|